#ifndef INSERTSORT_H_
#define INSERTSORT_H_

#include <iostream>

using namespace std;

void InsertSort(int arr[], int length)
{
	for(int index = 1; index < length; ++index)
	{
		int insertData = arr[index];
		for(int num = index - 1; num >= 0; --num)
		{
			if(arr[num] <= insertData)
			{
				break;
			}
			else
			{
				arr[num + 1] = arr[num];
				arr[num] = insertData;
			}
		}
	}
}

#endif  // INSERTSORT_H_